Depth-First Search Demo (Directed Graphs)

   

Graph (Drag vertices to reposition them)

Stack:

Vertex Table

v disc final parent color
Legend
Unvisited
Visited
Finished
Call Stack
Being Explored
Neighbors to Explore
Tree Edge
Back Edge
Forward Edge
Cross Edge